T=6342;
K=19;
n=[1738,1657,1422,1758,1582,1614,1701,1621,1488,1466,1745,1475,1495,1895,1891,1202,1613,1116,1501,1258,1843,1819,1431,1093,1809,1654,1523,1387,1554,1629,1233,1078,1933,1440,1034,1455,1180,1802,1903,1022,1768,1843,1490,1829,1738,1900,1443,1100,1795,1614,1508,1725,1171,1026,1084,1265,1189,1977,1862,1368,1352,1364,1683,1547,1750,1773,1795,1829,1080,1107,1559,1524,1278,1617,1704,1188,1083,1294,1960,1316,1430,1205,1151,1373,1017,1510,1294,1890,1861,1473,1927,1089,1467,1649,1434,1454,1851,1510,1448,1351,1712,1617,1411,1832,1913,1875,1363,1488,1424,1166,1418,1856,1414,1209,1711,1139,1508,1126,1341,1671,1722,1999,1461,1720,1259,1803,1534,1269,1366,1205,1275,1727,1669,1884,1973,1648,1033,1171,1515,1433,1658,1834,1328,1122,1875,1250,1933,1725,1307,1660,1737,1082,1669,1337,1975,1963,1392,1682,1728,1929,1421,1944,1019,1124,1383,1764,1755,1678,1070,1592,1904,1727,1146,1619,1972,1353,1941,1344,1327,1068,1776,1198,1226,1290,1828,1344,1983,1524,1225,1070,1758,1138,1914,1049,1960,1782,1446,1809,1271,1856,1383,1457,1043,1306,1550,1074,1861,1948,1508,1347,1174,1640,1042,1830,1088,1999,1560,1340,1763,1105,1656,1823,1441,1832,1971,1606,1842,1868,1290,1108,1031,1655,1102,1088,1442,1874,1000,1821,1506,1917,1472,1579,1219,1610,1536,1874,1835,1913,1297,1645,1293,1644,1580,1492,1985,1715,1490,1168,1945,1856,1508,1211,1317,1244,1122,1572,1382,1135,1622,1877,1653,1659,1193,1360,1740,1448,1852,1884,1211,1736,1400,1580,1620,1611,1125,1167,1670,1259,1598,1056,1013,1913,1530,1975,1871,1093,1339,1229,1839,1025,1546,1867,1813,1645,1335,1778,1482,1859,1653,1715,1496,1404,1763,1463,1487,1176,1187,1167,1009,1633,1190,1124,1557,1279,1949,1952,1439,1140,1881,1610,1861,1016,1434,1341,1034,1581,1026,1384,1726,1780,1298,1918,1434,1389,1515,1383,1408,1809,1126,1812,1280,1539,1396,1926,1859,1122,1429,1462,1067,1087,1875,1573,1192,1276,1415,1620,1523,1402,1162,1500,1214,1913,1453,1583,1305,1859,1553,1660,1894,1216,1606,1190,1460,1682,1342,1780,1662,1145,1866,1593,1501,1407,1987,1437,1344,1277,1618,1793,1098,1811,1103,1981,1459,1963,1245,1260,1853,1285,1003,1614,1224,1563,1755,1853,1829,1534,1694,1776,1478,1822,1620,1433,1483,1501,1576,1753,1829,1723,1937,1410,1966,1514,1513,1379,1742,1866,1569,1807,1358,1373,1762,1566,1376,1324,1469,1888,1668,1263,1810,1464,1587,1320,1588,1766,1062,1607,1538,1611,1159,1550,1502,1328,1943,1446,1752,1782,1805,1327,1787,1775,1332,1058,1958,1602,1628,1201,1108,1385,1951,1573,1588,1702,1733,1111,1896,1448,1983,1663,1001,1330,1847,1462,1207,1099,1236,1310,1485,1510,1162,1048,1794,1251,1751,1044,1488,1275,1262,1132,1336,1895,1727,1936,1922,1808,1428,1130,1209,1031,1756,1371,1628,1998,1403,1163,1182,1044,1663,1580,1070,1115,1323,1966,1485,1789,1431,1267,1478,1441,1253,1587,1281,1738,1972,1521,1942,1568,1951,1315,1887,1371,1127,1436,1013,1166,1108,1589,1321,1249,1431,1422,1172,1453,1569,1553,1758,1243,1348,1199,1825,1652,1648,1736,1839,1002,1967,1798,1543,1604,1048,1905,1594,1020,1142,1027,1587,1692,1938,1444,1753,1035,1356,1542,1919,1076,1645,1746,1740,1167,1014,1776,1658,1229,1425,1282,1369,1775,1222,1704,1084,1469,1230,1068,1922,1299,1547,1382,1710,1359,1173,1432,1607,1491,1645,1411,1439,1304,1061,1247,1790,1879,1941,1934,1103,1258,1630,1696,1537,1608,1018,1943,1999,1484,1009,1507,1304,1294,1084,1671,1046,1022,1325,1489,1545,1399,1348,1196,1628,1993,1330,1993,1342,1469,1409,1913,1825,1060,1241,1148,1702,1823,1331,1219,1878,1967,1665,1928,1866,1558,1035,1364,1186,1235,1906,1087,1929,1384,1976,1371,1614,1695,1733,1456,1987,1024,1930,1112,1185,1723,1537,1876,1528,1507,1442,1468,1619,1776,1942,1034,1969,1947,1678,1398,1796,1085,1428,1162,1421,1231,1505,1639,1293,1730,1012,1805,1156,1327,1248,1773,1845,1799,1797,1050,1143,1980,1093,1162,1884,1693,1584,1761,1277,1013,1991,1710,1771,1659,1403,1418,1382,1794,1982,1935,1793,1186,1680,1278,1211,1236,1875,1063,1166,1609,1999,1372,1675,1330,1333,1470,1035,1576,1639,1813,1918,1844,1252,1538,1471,1743,1344,1559,1709,1626,1921,1197,1010,1615,1250,1276,1279,1301,1323,1454,1044,1239,1421,1548,1020,1109,1906,1630,1966,1975,1618,1661,1021,1992,1975,1051,1560,1192,1761,1753,1296,1048,1065,1896,1072,1873,1232,1040,1255,1380,1872,1882,1376,1778,1577,1512,1306,1636,1556,1043,1807,1212,1499,1707,1480,1313,1902,1954,1165,1326,1167,1240,1505,1914,1925,1967,1107,1512,1908,1504,1805,1023,1266,1051,1520,1778,1978,1738,1429,1769,1564,1949,1220,1141,1561,1190,1192,1359,1083,1181,1416,1464,1306,1188,1766,1009,1015,1884,1779,1620,1252,1373,1520,1552,1785,1665,1909,1559,1367,1160,1285,1059,1440,1284,1567,1316,1084,1046,1517,1450,1492,1974,1440,1928,1226,1069,1673,1190,1614,1814,1448,1749,1313,1583,1063,1286,1173,1428,1136,1978,1794,1484,1234,1826,1697,1984,1975,1055,1812,1978,1119,1674,1411,1731,1901,1037,1903,1819,1888,1007,1466,1460,1778,1755,1068,1839,1564,1080,1174,1508,1863,1817,1234,1412,1172,1158,1079,1521,1107,1447,1489,1924,1126,1351,1582,1693,1927,1878,1617,1910,1772,1549,1082,1296,1129,1422,1563,1611,1918,1720,1604,1377,1451,1933,1734,1114,1995,1374,1867,1832,1093,1813,1163,1355,1667,1801,1055,1029,1645,1541,1880,1742,1758,1905,1976,1256,1397,1374,1543,1300,1253,1060,1671,1738,1565,1878,1272,1828,1598,1796,1571,1851,1059,1471,1577,1207,1636,1113,1804,1209,1953,1809,1204,1555,1436,1857,1427,1278,1478,1394,1521,1146,1696,1422,1423,1297,1099,1509,1358,1492,1575,1743,1704,1051,1903,1743,1245,1415,1162,1605,1111,1939,1210,1537,1334,1053,1472,1262,1179,1833,1500,1804,1007,1854,1913,1357,1604,1221,1646,1608,1042,1040,1125,1303,1010,1136,1751,1715,1678,1453,1141,1830,1486,1385,1848,1279,1548,1404,1224,1441,1743,1856,1591,1227,1746,1590,1263,1720,1726,1750,1638,1264,1299,1946,1072,1796,1770,1274,1269,1709,1620,1256,1469,1876,1675,1020,1459,1122,1359,1080,1358,1944,1633,1053,1415,1679,1787,1059,1641,1297,1301,1052,1668,1565,1408,1376,1848,1542,1494,1705,1047,1275,1119,1760,1506,1831,1956,1781,1474,1154,1279,1017,1000,1628,1360,1127,1565,1016,1872,1733,1177,1710,1841,1831,1166,1831,1883,1804,1581,1628,1927,1597,1751,1271,1919,1204,1149,1015,1075,1138,1487,1158,1052,1919,1279,1814,1204,1013,1471,1558,1515,1549,1534,1745,1626,1791,1493,1615,1466,1932,1399,1840,1349,1655,1507,1015,1532,1758,1292,1980,1078,1261,1161,1760,1958,1258,1092,1284,1908,1417,1262,1393,1458,1209,1071,1488,1400,1636,1546,1771,1439,1698,1430,1801,1273,1581,1981,1061,1701,1125,1832,1582,1175,1388,1624,1743,1509,1434,1333,1663,1218,1042,1298,1305,1750,1650,1686,1261,1907,1070,1219,1852,1313,1036,1338,1063,1441,1312,1764,1263,1476,1009,1129,1373,1180,1920,1771,1194,1449,1688,1364,1504,1181,1823,1243,1150,1136,1577,1506,1383,1195,1028,1873,1946,1599,1188,1483,1946,1134,1088,1519,1406,1832,1346,1079,1673,1071,1098,1732,1435,1058,1954,1847,1893,1541,1234,1225,1016,1358,1692,1194,1941,1008,1216,1405,1373,1043,1320,1761,1770,1096,1309,1376,1347,1817,1607,1578,1570,1358,1088,1634,1553,1081,1937,1144,1383,1809,1210,1372,1687,1697,1700,1112,1025,1858,1569,1477,1454,1155,1138,1300,1622,1608,1447,1229,1404,1407,1730,1755,1384,1091,1132,1373,1868,1564,1573,1917,1063,1499,1686,1580,1251,1666,1305,1387,1417,1257,1327,1682,1507,1217,1576,1764,1824,1412,1206,1208,1131,1882,1418,1504,1204,1476,1628,1845,1699,1484,1334,1527,1483,1122,1904,1745,1796,1775,1676,1682,1975,1717,1890,1684,1621,1740,1876,1512,1463,1789,1523,1207,1382,1754,1607,1954,1580,1563,1817,1177,1600,1353,1388,1639,1268,1189,1262,1227,1642,1537,1051,1127,1250,1750,1730,1380,1116,1235,1204,1442,1323,1251,1868,1588,1711,1534,1768,1233,1601,1862,1868,1499,1194,1451,1975,1611,1435,1214,1234,1690,1109,1465,1599,1617,1329,1868,1551,1128,1544,1448,1498,1449,1028,1542,1410,1781,1204,1968,1071,1005,1819,1119,1251,1474,1264,1522,1495,1109,1606,1476,1523,1494,1517,1301,1792,1511,1534,1583,1289,1593,1762,1890,1997,1893,1362,1175,1621,1380,1415,1335,1987,1631,1090,1612,1904,1694,1900,1846,1188,1491,1334,1951,1832,1303,1186,1327,1799,1707,1951,1407,1416,1136,1088,1840,1868,1438,1412,1428,1437,1048,1198,1147,1220,1005,1966,1087,1529,1591,1421,1935,1990,1423,1172,1918,1099,1245,1204,1053,1858,1868,1134,1852,1099,1651,1075,1812,1585,1212,1268,1046,1562,1912,1107,1916,1705,1024,1535,1822,1831,1524,1146,1533,1837,1263,1742,1891,1259,1448,1659,1992,1138,1585,1169,1430,1812,1035,1579,1548,1314,1111,1481,1309,1700,1870,1228,1154,1148,1816,1117,1562,1747,1391,1933,1921,1201,1908,1829,1613,1551,1808,1335,1889,1343,1292,1378,1653,1490,1185,1152,1330,1529,1495,1907,1962,1556,1280,1114,1605,1484,1509,1032,1820,1747,1087,1565,1841,1018,1255,1522,1132,1377,1453,1088,1790,1946,1580,1080,1033,1837,1691,1115,1901,1932,1260,1330,1283,1064,1576,1854,1549,1185,1999,1368,1874,1000,1972,1130,1806,1224,1430,1139,1191,1976,1279,1470,1904,1113,1880,1362,1314,1557,1986,1786,1772,1461,1070,1838,1017,1161,1348,1534,1497,1187,1183,1677,1470,1979,1710,1947,1096,1291,1331,1001,1536,1283,1414,1569,1048,1317,1554,1778,1544,1354,1198,1022,1225,1818,1285,1286,1676,1087,1494,1708,1195,1193,1187,1047,1118,1386,1660,1106,1455,1923,1084,1197,1214,1236,1754,1472,1196,1727,1729,1182,1699,1164,1456,1375,1002,1941,1801,1692,1541,1010,1676,1462,1922,1909,1140,1798,1100,1159,1488,1926,1163,1056,1586,1813,1201,1306,1428,1733,1629,1581,1300,1360,1059,1691,1886,1933,1385,1300,1746,1679,1354,1634,1256,1118,1190,1270,1706,1251,1158,1232,1321,1726,1964,1626,1198,1634,1776,1660,1562,1671,1092,1816,1933,1934,1136,1639,1385,1249,1117,1833,1247,1799,1628,1663,1128,1994,1743,1980,1477,1492,1574,1078,1287,1828,1138,1105,1582,1749,1453,1540,1821,1374,1631,1368,1219,1922,1442,1944,1850,1409,1477,1242,1738,1140,1643,1802,1422,1180,1861,1742,1885,1842,1090,1402,1282,1551,1429,1429,1868,1244,1743,1112,1333,1162,1455,1942,1821,1947,1489,1309,1407,1734,1443,1465,1042,1254,1144,1985,1033,1226,1056,1494,1291,1853,1220,1138,1433,1983,1350,1302,1950,1440,1390,1082,1458,1123,1381,1240,1869,1560,1020,1440,1185,1544,1829,1972,1359,1996,1641,1917,1856,1222,1071,1707,1589,1381,1474,1224,1638,1211,1179,1428,1190,1426,1673,1153,1860,1809,1383,1967,1258,1083,1317,1040,1849,1927,1845,1701,1281,1152,1415,1302,1021,1254,1420,1549,1908,1746,1134,1130,1024,1021,1661,1743,1250,1984,1106,1028,1435,1308,1975,1827,1115,1834,1891,1813,1989,1204,1538,1354,1704,1577,1442,1844,1886,1107,1150,1259,1144,1500,1942,1793,1487,1268,1308,1719,1259,1971,1200,1645,1543,1940,1435,1989,1338,1671,1254,1927,1038,1925,1651,1637,1524,1823,1770,1479,1885,1406,1469,1007,1425,1731,1412,1686,1155,1271,1632,1524,1114,1940,1466,1475,1080,1025,1276,1923,1286,1145,1150,1622,1124,1715,1698,1716,1869,1746,1144,1911,1376,1933,1193,1496,1647,1759,1054,1975,1155,1584,1913,1630,1173,1745,1650,1685,1174,1883,1243,1334,1622,1807,1859,1066,1608,1590,1958,1833,1867,1130,1842,1845,1257,1778,1298,1430,1707,1672,1150,1366,1153,1062,1895,1741,1102,1939,1263,1517,1489,1602,1846,1159,1244,1283,1893,1963,1384,1174,1174,1154,1182,1830,1841,1215,1654,1259,1296,1513,1963,1022,1674,1329,1276,1256,1090,1025,1027,1843,1353,1370,1385,1270,1366,1100,1743,1355,1996,1785,1117,1252,1860,1153,1942,1400,1189,1494,1465,1234,1466,1680,1080,1897,1676,1033,1884,1488,1778,1722,1078,1543,1895,1483,1526,1671,1316,1862,1550,1113,1448,1699,1168,1678,1526,1764,1507,1695,1631,1618,1816,1717,1554,1637,1418,1618,1898,1719,1641,1613,1936,1000,1149,1360,1171,1794,1504,1661,1438,1381,1027,1643,1761,1179,1431,1005,1454,1693,1309,1499,1677,1523,1605,1334,1839,1855,1641,1271,1854,1553,1442,1415,1610,1563,1137,1615,1924,1238,1751,1792,1245,1130,1837,1499,1679,1160,1035,1321,1619,1642,1939,1900,1840,1681,1959,1635,1065,1734,1110,1409,1822,1241,1649,1749,1545,1115,1403,1394,1434,1518,1627,1152,1018,1043,1571,1768,1482,1346,1877,1179,1068,1549,1063,1754,1632,1028,1773,1710,1744,1281,1719,1888,1780,1717,1157,1169,1253,1128,1609,1250,1212,1108,1028,1829,1499,1057,1663,1001,1682,1441,1083,1433,1547,1884,1808,1076,1334,1269,1177,1109,1156,1898,1133,1492,1006,1222,1862,1530,1014,1002,1117,1272,1004,1942,1850,1607,1970,1644,1472,1056,1023,1149,1550,1636,1566,1817,1070,1492,1920,1106,1065,1690,1045,1056,1944,1309,1782,1925,1124,1615,1804,1977,1589,1778,1089,1958,1453,1342,1173,1741,1893,1483,1017,1638,1406,1876,1407,1818,1977,1553,1671,1476,1799,1235,1690,1459,1816,1427,1082,1528,1374,1514,1671,1989,1387,1857,1211,1859,1501,1122,1621,1050,1824,1372,1712,1148,1316,1473,1045,1825,1657,1347,1867,1851,1809,1601,1837,1042,1877,1166,1956,1968,1206,1314,1591,1742,1173,1062,1649,1348,1122,1731,1595,1276,1624,1041,1316,1847,1870,1748,1527,1309,1006,1426,1485,1399,1457,1109,1765,1511,1024,1846,1146,1486,1283,1335,1612,1172,1076,1479,1917,1131,1445,1256,1837,1355,1957,1812,1877,1206,1733,1019,1831,1437,1920,1877,1571,1592,1869,1309,1450,1569,1383,1787,1398,1480,1965,1128,1479,1751,1457,1429,1758,1911,1364,1787,1860,1760,1182,1004,1907,1163,1802,1375,1003,1683,1759,1022,1102,1366,1943,1059,1940,1152,1851,1309,1758,1192,1916,1551,1702,1647,1746,1233,1684,1855,1008,1643,1945,1657,1965,1704,1150,1421,1435,1368,1021,1981,1187,1948,1126,1425,1574,1909,1747,1731,1788,1268,1204,1788,1031,1155,1794,1332,1537,1977,1974,1205,1273,1376,1834,1751,1433,1234,1886,1916,1529,1854,1932,1037,1100,1207,1619,1474,1889,1181,1847,1476,1858,1448,1782,1741,1904,1027,1267,1510,1260,1214,1374,1128,1055,1842,1040,1283,1713,1144,1859,1120,1981,1386,1479,1553,1090,1655,1630,1215,1786,1729,1287,1626,1957,1938,1470,1988,1966,1489,1633,1349,1508,1801,1163,1095,1714,1593,1076,1651,1703,1292,1349,1969,1917,1282,1408,1467,1821,1076,1133,1585,1623,1339,1813,1581,1678,1824,1314,1231,1577,1860,1404,1321,1714,1520,1084,1044,1914,1717,1220,1328,1530,1997,1100,1167,1234,1399,1766,1249,1189,1325,1409,1288,1834,1865,1936,1581,1451,1659,1292,1176,1633,1459,1324,1898,1468,1996,1419,1678,1015,1534,1218,1250,1089,1810,1624,1650,1060,1521,1296,1069,1321,1956,1970,1260,1009,1861,1936,1561,1637,1531,1682,1525,1261,1376,1441,1480,1436,1246,1143,1700,1681,1364,1580,1890,1510,1821,1201,1122,1292,1736,1744,1165,1347,1056,1329,1973,1046,1413,1789,1227,1900,1528,1998,1447,1359,1930,1499,1539,1744,1892,1072,1280,1272,1295,1819,1182,1688,1116,1575,1054,1288,1133,1156,1939,1162,1945,1996,1131,1607,1610,1543,1746,1832,1202,1750,1415,1054,1673,1011,1547,1290,1487,1413,1656,1452,1879,1216,1063,1750,1249,1258,1384,1481,1262,1510,1629,1894,1943,1484,1903,1054,1237,1942,1358,1865,1873,1451,1131,1010,1460,1719,1904,1432,1352,1984,1766,1581,1204,1745,1005,1826,1538,1530,1047,1464,1980,1085,1173,1439,1138,1305,1759,1281,1148,1498,1998,1360,1629,1614,1301,1819,1613,1672,1618,1603,1573,1992,1545,1555,1590,1455,1945,1579,1841,1135,1747,1899,1071,1160,1273,1693,1081,1204,1404,1186,1897,1490,1604,1211,1790,1981,1091,1912,1683,1846,1089,1396,1471,1485,1464,1270,1357,1091,1353,1136,1709,1353,1188,1915,1391,1713,1867,1016,1630,1459,1006,1128,1338,1896,1647,1315,1676,1834,1974,1883,1757,1289,1021,1473,1367,1206,1693,1622,1593,1163,1630,1627,1461,1928,1074,1409,1493,1022,1657,1072,1336,1583,1805,1770,1257,1763,1063,1032,1375,1683,1655,1163,1925,1977,1654,1964,1579,1669,1471,1971,1850,1184,1784,1179,1187,1372,1341,1739,1231,1833,1581,1221,1519,1088,1969,1474,1508,1067,1787,1026,1207,1042,1836,1344,1738,1190,1388,1995,1196,1385,1965,1213,1984,1667,1216,1455,1437,1197,1461,1570,1390,1193,1877,1359,1267,1487,1202,1902,1413,1856,1293,1426,1493,1421,1687,1858,1284,1672,1463,1232,1771,1634,1881,1476,1547,1122,1396,1817,1069,1683,1602,1030,1826,1077,1715,1382,1900,1522,1977,1184,1522,1874,1284,1358,1551,1566,1678,1296,1114,1471,1047,1033,1158,1159,1922,1424,1859,1830,1029,1160,1634,1806,1236,1248,1091,1535,1029,1186,1969,1474,1228,1446,1693,1865,1928,1719,1702,1755,1746,1092,1086,1564,1612,1527,1910,1474,1791,1417,1776,1768,1820,1379,1219,1614,1066,1886,1042,1541,1061,1131,1100,1855,1892,1586,1476,1876,1697,1637,1034,1502,1364,1837,1751,1229,1327,1147,1348,1858,1426,1120,1082,1214,1935,1604,1378,1619,1262,1305,1461,1609,1977,1112,1076,1410,1673,1498,1960,1653,1526,1008,1867,1549,1466,1963,1196,1979,1430,1483,1558,1287,1530,1123,1865,1682,1847,1962,1965,1797,1063,1634,1437,1786,1251,1027,1217,1417,1275,1544,1698,1707,1889,1960,1521,1178,1990,1062,1743,1326,1090,1201,1861,1808,1806,1859,1212,1450,1260,1116,1534,1196,1637,1303,1058,1047,1049,1003,1379,1389,1402,1619,1544,1782,1953,1390,1084,1899,1406,1797,1711,1014,1779,1659,1578,1167,1960,1456,1677,1495,1111,1660,1403,1792,1688,1905,1644,1674,1845,1936,1114,1070,1758,1618,1284,1926,1958,1424,1108,1226,1419,1298,1419,1323,1433,1523,1795,1875,1694,1274,1115,1098,1102,1025,1662,1633,1920,1336,1748,1410,1341,1954,1509,1740,1280,1439,1540,1883,1303,1959,1681,1901,1198,1460,1957,1765,1988,1919,1065,1211,1178,1977,1310,1769,1938,1338,1630,1463,1037,1493,1224,1302,1707,1953,1886,1912,1670,1440,1098,1397,1230,1891,1123,1438,1445,1411,1876,1084,1684,1976,1477,1153,1883,1693,1118,1021,1555,1961,1626,1794,1743,1270,1625,1328,1182,1293,1796,1328,1865,1519,1044,1515,1906,1580,1754,1883,1633,1279,1032,1560,1921,1591,1117,1980,1512,1318,1091,1367,1426,1557,1740,1138,1974,1028,1039,1998,1933,1638,1095,1269,1337,1570,1700,1215,1571,1922,1662,1446,1467,1727,1976,1706,1171,1890,1538,1972,1003,1212,1085,1317,1717,1253,1522,1775,1433,1432,1786,1362,1434,1116,1335,1479,1022,1491,1384,1544,1624,1046,1167,1941,1113,1117,1030,1264,1906,1771,1061,1104,1059,1039,1884,1384,1901,1179,1830,1681,1826,1608,1187,1395,1619,1623,1604,1239,1624,1872,1954,1478,1307,1614,1590,1346,1277,1344,1281,1515,1526,1360,1772,1426,1383,1159,1344,1313,1682,1230,1446,1136,1088,1685,1560,1608,1194,1287,1221,1059,1847,1147,1192,1297,1787,1755,1249,1171,1197,1304,1816,1971,1271,1555,1992,1681,1681,1236,1017,1150,1997,1301,1228,1420,1923,1792,1994,1283,1093,1236,1508,1684,1628,1442,1955,1513,1536,1597,1233,1698,1274,1357,1421,1376,1077,1250,1810,1613,1120,1398,1991,1873,1548,1754,1727,1509,1803,1591,1041,1930,1790,1134,1552,1394,1669,1887,1028,1870,1490,1268,1094,1437,1213,1166,1951,1010,1648,1806,1776,1269,1939,1773,1586,1760,1272,1252,1798,1683,1128,1443,1558,1295,1219,1572,1905,1934,1675,1609,1033,1415,1352,1432,1920,1134,1252,1629,1957,1617,1920,1120,1979,1395,1308,1025,1122,1324,1642,1154,1227,1222,1906,1012,1095,1657,1318,1984,1655,1814,1350,1271,1756,1126,1828,1450,1799,1299,1561,1337,1297,1477,1597,1086,1740,1734,1698,1746,1687,1078,1824,1126,1868,1102,1537,1427,1741,1759,1557,1729,1122,1315,1630,1235,1051,1282,1621,1216,1283,1214,1074,1722,1754,1334,1383,1834,1377,1334,1044,1600,1601,1764,1059,1295,1275,1603,1261,1046,1048,1883,1642,1703,1393,1949,1219,1395,1704,1395,1899,1627,1460,1389,1032,1144,1184,1469,1982,1258,1979,1170,1052,1483,1416,1663,1515,1788,1535,1005,1245,1302,1872,1771,1739,1802,1022,1693,1821,1881,1337,1209,1901,1043,1882,1802,1604,1730,1906,1624,1330,1487,1098,1292,1424,1755,1988,1288,1665,1503,1967,1284,1195,1788,1998,1705,1322,1386,1096,1361,1373,1355,1736,1772,1797,1896,1405,1267,1492,1914,1474,1080,1131,1418,1823,1675,1098,1080,1869,1149,1675,1567,1661,1720,1814,1166,1280,1428,1093,1119,1703,1162,1345,1179,1987,1060,1058,1779,1581,1994,1402,1287,1743,1581,1089,1177,1240,1598,1777,1818,1379,1991,1786,1875,1399,1825,1806,1565,1039,1219,1222,1129,1627,1144,1906,1247,1180,1584,1620,1354,1498,1029,1268,1745,1264,1639,1908,1894,1902,1343,1164,1634,1374,1095,1166,1557,1807,1111,1875,1882,1595,1824,1947,1544,1724,1819,1296,1457,1865,1394,1418,1982,1709,1886,1331,1952,1359,1302,1524,1231,1130,1885,1197,1886,1638,1971,1520,1508,1667,1322,1957,1243,1268,1754,1438,1492,1313,1932,1915,1935,1363,1465,1926,1327,1068,1539,1992,1499,1883,1778,1641,1550,1778,1736,1347,1471,1027,1365,1550,1855,1837,1506,1756,1545,1379,1288,1165,1405,1948,1993,1003,1811,1531,1309,1847,1285,1128,1038,1721,1820,1620,1115,1963,1745,1631,1943,1549,1053,1860,1555,1961,1728,1868,1639,1976,1148,1014,1172,1066,1875,1484,1515,1496,1980,1919,1206,1117,1448,1209,1893,1224,1506,1657,1057,1426,1945,1546,1252,1509,1224,1691,1054,1689,1790,1847,1001,1553,1717,1494,1684,1843,1798,1241,1778,1099,1569,1849,1668,1671,1249,1399,1082,1435,1989,1084,1885,1502,1815,1841,1406,1162,1648,1375,1607,1439,1401,1096,1104,1191,1146,1139,1570,1202,1069,1771,1527,1746,1476,1407,1207,1983,1278,1018,1651,1059,1629,1220,1341,1359,1713,1069,1685,1979,1453,1464,1492,1681,1224,1933,1460,1361,1028,1037,1109,1309,1818,1162,1272,1142,1595,1915,1567,1756,1968,1154,1113,1801,1553,1384,1938,1237,1305,1087,1600,1130,1535,1278,1454,1584,1621,1680,1813,1233,1796,1741,1276,1406,1940,1733,1294,1991,1288,1691,1027,1158,1679,1359,1445,1595,1427,1898,1956,1536,1181,1677,1897,1086,1022,1905,1774,1853,1255,1423,1211,1510,1808,1569,1121,1427,1331,1574,1337,1229,1217,1057,1333,1661,1307,1721,1693,1915,1378,1081,1371,1496,1775,1464,1623,1550,1042,1665,1194,1958,1485,1716,1630,1664,1961,1378,1154,1310,1351,1236,1914,1328,1512,1099,1764,1968,1980,1792,1603,1695,1534,1020,1999,1053,1445,1233,1754,1460,1259,1878,1995,1068,1209,1414,1582,1863,1152,1720,1353,1525,1896,1575,1535,1224,1299,1139,1064,1249,1363,1428,1685,1640,1023,1037,1048,1911,1088,1070,1801,1518,1033,1632,1690,1655,1554,1068,1115,1579,1739,1683,1765,1242,1862,1375,1713,1622,1476,1495,1513,1743,1046,1181,1453,1687,1508,1219,1566,1238,1601,1296,1814,1662,1260,1247,1021,1656,1183,1768,1205,1516,1387,1820,1133,1699,1377,1491,1728,1456,1170,1256,1855,1386,1694,1139,1185,1538,1351,1350,1297,1274,1342,1000,1768,1363,1836,1275,1501,1773,1458,1064,1364,1842,1224,1985,1971,1066,1569,1477,1325,1431,1276,1207,1370,1113,1203,1623,1859,1898,1447,1285,1754,1955,1977,1732,1943,1556,1889,1572,1411,1479,1274,1814,1640,1797,1379,1963,1557,1046,1102,1420,1014,1019,1924,1970,1801,1630,1933,1951,1521,1472,1692,1346,1447,1985,1632,1581,1082,1947,1547,1690,1261,1174,1526,1801,1008,1548,1746,1610,1637,1342,1104,1640,1308,1388,1008,1099,1662,1640,1780,1212,1917,1194,1982,1852,1657,1300,1437,1636,1467,1239,1706,1949,1797,1099,1576,1880,1982,1801,1454,1246,1722,1892,1935,1225,1719,1010,1658,1144,1000,1079,1641,1190,1557,1538,1908,1122,1128,1836,1286,1447,1609,1367,1262,1205,1529,1188,1087,1373,1609,1259,1168,1192,1323,1934,1259,1727,1759,1821,1768,1731,1023,1418,1410,1509,1955,1670,1904,1246,1372,1833,1308,1335,1251,1037,1575,1242,1738,1146,1954,1598,1865,1626,1478,1766,1954,1870,1971,1465,1709,1526,1468,1642,1779,1595,1448,1721,1389,1063,1097,1543,1901,1459,1400,1157,1675,1184,1309,1916,1169,1910,1771,1877,1262,1838,1817,1289,1126,1170,1665,1297,1543,1059,1652,1967,1012,1313,1651,1146,1837,1422,1847,1333,1227,1186,1456,1695,1624,1047,1593,1547,1332,1182,1201,1528,1080,1367,1778,1849,1118,1540,1772,1774,1310,1893,1450,1024,1002,1508,1915,1872,1577,1913,1818,1167,1862,1182,1838,1806,1378,1028,1321,1687,1508,1667,1139,1641,1063,1149,1791,1766,1908,1914,1420,1216,1986,1964,1988,1903,1492,1652,1369,1451,1891,1778,1137,1671,1318,1919,1440,1811,1680,1365,1854,1424,1442,1069,1715,1535,1259,1120,1449,1593,1542,1998,1969,1711,1620,1976,1932,1154,1996,1680,1907,1739,1753,1415,1702,1628,1876,1101,1160,1260,1812,1228,1856,1846,1412,1093,1056,1529,1876,1752,1184,1952,1766,1262,1083,1579,1186,1633,1641,1866,1793,1530,1658,1520,1213,1833,1872,1125,1510,1664,1892,1242,1285,1088,1687,1505,1395,1905,1057,1945,1962,1980,1357,1860,1323,1108,1890,1907,1733,1871,1010,1128,1627,1673,1750,1650,1245,1433,1311,1484,1269,1544,1997,1846,1843,1880,1011,1489,1440,1978,1848,1869,1029,1510,1094,1941,1260,1774,1518,1481,1005,1395,1937,1490,1010,1813,1847,1450,1131,1685,1147,1792,1897,1981,1372,1622,1997,1310,1956,1117,1057,1016,1324,1623,1821,1277,1060,1747,1323,1198,1863,1156,1747,1907,1316,1274,1454,1117,1309,1238,1149,1527,1507,1600,1138,1143,1911,1659,1029,1081,1650,1711,1224,1956,1380,1526,1850,1753,1616,1599,1022,1082,1821,1252,1005,1344,1741,1566,1239,1059,1033,1335,1277,1429,1057,1766,1040,1734,1744,1510,1682,1128,1989,1590,1987,1268,1378,1897,1396,1874,1656,1815,1871,1132,1752,1857,1756,1178,1642,1688,1108,1574,1913,1061,1793,1328,1388,1073,1579,1458,1765,1797,1236,1157,1101,1610,1091,1121,1981,1826,1203,1344,1077,1484,1381,1514,1320,1755,1280,1345,1381,1726,1575,1134,1310,1504,1979,1161,1932,1377,1803,1251,1103,1537,1434,1871,1882,1555,1817,1987,1548,1863,1551,1099,1776,1926,1063,1470,1653,1801,1858,1781,1852,1234,1919,1906,1888,1984,1809,1398,1049,1229,1456,1585,1655,1587,1558,1973,1460,1513,1139,1035,1977,1098,1184,1611,1111,1462,1663,1166,1878,1317,1464,1958,1953,1298,1116,1364,1543,1821,1797,1977,1634,1719,1283,1396,1779,1265,1351,1401,1731,1572,1106,1503,1931,1617,1382,1816,1211,1178,1227,1076,1661,1622,1379,1813,1042,1472,1214,1211,1867,1335,1989,1600,1817,1166,1330,1620,1909,1660,1325,1858,1823,1284,1463,1328,1001,1974,1121,1650,1508,1395,1501,1366,1593,1036,1347,1048,1785,1610,1957,1615,1293,1614,1131,1204,1493,1657,1574,1497,1635,1557,1759,1047,1864,1737,1720,1447,1853,1256,1217,1584,1363,1665,1228,1278,1338,1647,1417,1368,1077,1033,1857,1816,1179,1978,1965,1262,1558,1746,1295,1427,1623,1810,1399,1674,1518,1251,1390,1330,1614,1782,1878,1556,1902,1844,1455,1746,1792,1007,1331,1477,1509,1294,1193,1981,1422,1747,1541,1708,1372,1520,1005,1651,1999,1508,1756,1673,1913,1914,1754,1146,1179,1106,1152,1037,1022,1717,1160,1708,1315,1203,1834,1543,1747,1479,1943,1816,1150,1241,1833,1248,1830,1531,1216,1335,1660,1436,1341,1750,1177,1278,1786,1367,1446,1850,1783,1195,1620,1906,1622,1098,1571,1325,1206,1038,1685,1678,1154,1792,1027,1780,1123,1816,1830,1634,1440,1952,1967,1680,1436,1840,1438,1431,1768,1698,1006,1800,1283,1734,1822,1196,1352,1158,1920,1924,1959,1666,1453,1673,1802,1077,1645,1221,1153,1885,1267,1151,1189,1438,1582,1329,1784,1414,1360,1693,1978,1305,1290,1274,1932,1126,1757,1443,1864,1822,1026,1088,1838,1132,1177,1090,1935,1374,1437,1346,1973,1392,1501,1633,1207,1497,1635,1704,1665,1178,1303,1384,1161,1429,1428,1130,1474,1539,1322,1431,1668,1260,1249,1369,1889,1602,1755,1711,1529,1157,1761,1244,1557,1271,1428,1167,1775,1065,1020,1123,1054,1299,1164,1592,1062,1238,1547,1919,1421,1445,1411,1785,1510,1710,1253,1623,1089,1549,1313,1394,1632,1361,1514,1003,1187,1763,1711,1843,1403,1614,1099,1907,1001,1248,1837,1869,1727,1437,1774,1728,1285,1548,1153,1287,1669,1110,1398,1401,1718,1677,1749,1921,1988,1690,1824,1943,1605,1269,1944,1444,1604,1848,1534,1145,1249,1731,1451,1071,1901,1496,1007,1879,1346,1015,1676,1026,1656,1395,1580,1793,1521,1922,1190,1918,1108,1079,1819,1384,1092,1259,1790,1593,1890,1935,1454,1155,1310,1915,1134,1982,1097,1584,1141,1690,1348,1088,1877,1322,1985,1268,1462,1118,1776,1988,1299,1167,1738,1234,1932,1878,1161,1439,1377,1076,1005,1579,1756,1490,1463,1039,1550,1458,1057,1173,1303,1715,1803,1934,1882,1263,1398,1435,1638,1696,1996,1579,1670,1757,1925,1626,1753,1049,1322,1511,1601,1980,1229,1252,1798,1007,1686,1273,1059,1819,1830,1200,1623,1577,1223,1257,1588,1170,1177,1598,1771,1847,1693,1400,1965,1009,1413,1423,1179,1913,1321,1412,1589,1393,1074,1658,1478,1256,1026,1088,1557,1617,1161,1367,1996,1059,1120,1529,1892,1593,1833,1463,1989,1891,1612,1617,1082,1009,1946,1329,1106,1094,1436,1079,1471,1866,1284,1965,1458,1558,1227,1651,1172,1707,1792,1379,1317,1251,1006,1918,1920,1389,1877,1196,1420,1683,1031,1471,1379,1079,1572,1047,1662,1144,1181,1982,1910,1489,1139,1877,1332,1770,1800,1204,1568,1643,1773,1941,1716,1239,1161,1896,1801,1110,1055,1039,1728,1009,1695,1130,1754,1537,1267,1283,1743,1383,1298,1827,1266,1581,1152,1866,1530,1442,1259,1913,1105,1512,1078,1987,1320,1809,1561,1399,1664,1844,1645,1158,1273,1724,1884,1066,1101,1705,1078,1740,1478,1132,1301,1548,1203,1229,1065,1868,1413,1895,1115,1484,1911,1866,1756,1454,1025,1583,1254,1131,1171,1912,1393,1027,1719,1380,1343,1215,1550,1901,1983,1122,1993,1245,1236,1850,1312,1987,1159,1819,1110,1450,1880,1388,1418,1561,1784,1582,1726,1347,1216,1027,1451,1632,1578,1580,1426,1065,1350,1281,1995,1215,1261,1596,1953,1507,1313,1670,1027,1174,1946,1959,1283,1961,1065,1792,1218,1149,1440,1540,1553,1956,1495,1329,1632,1325,1711,1755,1290,1331,1418,1201,1566,1733,1424,1636,1486,1774,1346,1710,1475,1645,1170,1688,1062,1981,1184,1170,1207,1950,1237,1262,1633,1961,1835,1436,1611,1079,1538,1790,1439,1033,1291,1445,1158,1241,1984,1177,1952,1598,1313,1444,1016,1954,1111,1478,1573,1831,1516,1457,1049,1820,1920,1989,1093,1684,1980,1820,1514,1214,1338,1087,1769,1493,1249,1950,1898,1825,1453,1691,1783,1067,1724,1038,1314,1420,1281,1033,1713,1829,1036,1356,1104,1543,1535,1657,1599,1979,1978,1185,1238,1283,1854,1884,1176,1262,1037,1420,1916,1342,1575,1113,1572,1501,1861,1965,1496,1131,1424,1057,1611,1064,1026,1573,1500,1207,1059,1203,1278,1632,1573,1235,1912,1908,1368,1351,1787,1428,1933,1559,1874,1577,1629,1149,1981,1220,1466,1930,1692,1406,1052,1486,1393,1625,1997,1043,1901,1900,1773,1329,1025,1497,1277,1138,1430,1106,1390,1958,1732,1311,1682,1535,1134,1616,1129,1734,1139,1312,1821,1099,1797,1567,1446,1256,1725,1294,1229,1469,1435,1942,1187,1740,1202,1128,1834,1134,1921,1501,1666,1411,1674,1231,1796,1588,1590,1781,1586,1572,1942,1329,1668,1946,1707,1701,1348,1839,1733,1928,1697,1557,1230,1653,1814,1372,1704,1380,1292,1391,1514,1877,1707,1876,1205,1043,1556,1655,1372,1158,1744,1366,1750,1359,1289,1405,1550,1359,1039,1939,1779,1848,1683,1010,1183,1353,1399,1698,1426,1036,1627,1613,1871,1091,1792,1827,1757,1533,1704,1670,1142,1069,1651,1822,1227,1722,1426,1949,1453,1631,1031,1492,1293,1372,1698,1763,1420,1362,1220,1652,1266,1186,1887,1503,1353,1693,1435,1966,1690,1020,1521,1338,1262,1832,1515,1643,1270,1506,1593,1515,1314,1836,1068,1434,1868,1053,1486,1290,1838,1768,1791,1171,1583,1916,1048,1535,1624,1004,1378,1463,1900,1128,1751,1131,1627,1769,1152,1997,1469,1264,1068,1037,1260,1294,1662,1237,1169,1516,1094,1757,1565,1123,1854,1728,1040,1548,1390,1108,1045,1880,1135,1556,1515,1641,1675,1217,1132,1966,1537,1356,1257,1850,1597,1221,1187,1092,1093,1605,1322,1543,1268,1638,1497,1283,1458,1257,1999,1633,1425,1462,1510,1873,1985,1415,1431,1878,1035,1300,1907,1977,1952,1423,1994,1049,1458,1537,1223,1552,1105,1706,1225,1455,1751,1868,1762,1568,1812,1231,1355,1026,1665,1533,1916,1072,1671,1510,1776,1697,1344,1852,1078,1656,1908,1904,1576,1949,1397,1922,1031,1993,1978,1012,1004,1109,1823,1150,1488,1530,1730,1818,1003,1049,1854,1025,1392,1027,1707,1779,1446,1649,1114,1810,1543,1788,1149,1966,1132,1638,1924,1313,1205,1734,1457,1227,1789,1823,1995,1190,1339,1489,1189,1723,1073,1484,1040,1874,1064,1059,1371,1924,1337,1054,1626,1108,1428,1998,1955,1081,1324,1436,1553,1180,1176,1097,1052,1287,1242,1150,1781,1691,1443,1301,1470,1416,1460,1957,1199,1552,1597,1024,1409,1883,1809,1000,1622,1219,1631,1300,1070,1952,1745,1663,1562,1460,1536,1937,1044,1896,1724,1411,1692,1588,1928,1517,1315,1066,1291,1018,1611,1227,1351,1243,1100,1126,1758,1807,1383,1079,1046,1320,1542,1517,1827,1639,1697,1090,1717,1037,1177,1758,1364,1460,1472,1587,1922,1459,1005,1145,1464,1757,1788,1370,1455,1266,1187,1591,1847,1794,1885,1624,1803,1608,1579,1479,1930,1452,1236,1540,1310,1487,1963,1809,1592,1850,1400,1623,1321,1982,1285,1358,1106,1725,1242,1687,1339,1414,1184,1213,1670,1051,1176,1094,1028,1486,1228,1542,1950,1654,1157,1516,1981,1374,1682,1753,1002,1670,1990,1167,1021,1870,1433,1639,1344,1241,1717,1345,1596,1543,1370,1231,1890,1129,1001,1889,1851,1040,1003,1641,1016,1333,1506,1184,1625,1018,1310,1294,1256,1470,1753,1157,1150,1979,1195,1925,1076,1163,1493,1584,1891,1205,1720,1047,1635,1116,1638,1250,1935,1824,1647,1482,1022,1577,1029,1017,1602,1970,1663,1136,1484,1107,1432,1064,1604,1861,1849,1688,1197,1041,1082,1572,1350,1489,1284,1899,1801,1332,1064,1111,1407,1692,1440,1536,1097,1939,1236,1720,1576,1088,1949,1983,1812,1366,1309,1287,1511,1836,1908,1633,1834,1965,1228,1781,1102,1945,1572,1957,1284,1865,1327,1409,1397,1198,1126,1971,1137,1737,1641,1227,1906,1923,1217,1003,1137,1101,1895,1836,1999,1760,1117,1926,1885,1254,1211,1379,1044,1430,1562,1691,1444,1266,1172,1848,1799,1660,1985,1259,1038,1828,1522,1476,1490,1794,1209,1668,1588,1633,1934,1109,1964,1185,1986,1808,1709,1459,1543,1606,1302,1728,1301,1039,1409,1625,1109,1132,1511,1935,1761,1567,1160,1996,1624,1705,1223,1559,1438,1682,1827,1283,1705,1580,1302,1431,1796,1680,1969,1438,1968,1630,1541,1695,1532,1703,1611,1261,1651,1965,1123,1808,1733,1137,1400,1097];
m=[88,23,78,88,32,54,84,15,46,31,82,3,71,33,40,57,91,95,45,74,8,47,5,24,26,29,1,91,59,76,66,20,43,83,60,100,52,100,58,77,42,67,20,23,99,67,39,95,79,63,24,6,28,53,8,74,54,46,64,99,47,38,17,10,51,27,84,81,16,62,98,36,71,16,8,100,75,2,67,78,28,52,8,99,49,64,24,65,87,11,8,92,40,22,13,26,61,97,80,86,6,14,30,83,12,82,9,58,81,78,56,30,86,2,65,46,19,84,49,90,73,29,65,27,86,34,18,18,19,96,78,37,68,95,56,72,47,37,86,16,96,35,69,71,65,85,55,33,86,86,15,35,60,73,31,90,34,12,65,48,6,63,44,57,52,77,38,94,22,21,73,32,36,77,72,25,12,73,78,17,30,40,54,89,29,49,3,75,94,94,48,67,3,40,7,2,36,31,74,5,87,6,65,29,80,44,28,48,45,39,98,86,67,87,94,77,26,94,47,32,83,22,100,98,24,29,32,27,2,31,27,25,21,32,25,63,10,8,1,28,75,21,10,64,41,67,67,85,32,17,24,87,81,98,18,99,82,72,49,54,64,84,28,9,3,2,19,54,5,41,55,21,50,92,48,72,36,85,37,70,95,88,34,62,37,32,32,24,94,40,24,74,3,26,75,83,83,26,77,26,81,83,53,83,50,92,7,100,64,79,36,89,95,49,73,79,29,26,7,95,70,72,51,74,100,64,66,2,75,39,97,67,17,6,61,70,91,25,19,69,41,22,92,28,48,34,73,92,38,54,39,2,27,74,64,44,33,72,63,86,25,17,10,1,63,50,10,71,85,31,48,3,79,54,5,12,66,20,31,26,80,22,61,35,46,53,25,7,20,21,32,27,48,96,11,16,30,19,28,8,79,82,58,58,26,80,71,98,97,44,77,2,35,36,67,49,5,12,99,50,39,83,3,45,23,16,34,68,1,53,15,2,23,18,13,55,30,38,22,4,21,12,76,10,84,66,58,31,54,25,83,31,40,97,6,95,68,17,42,45,22,24,34,45,96,44,9,84,70,1,86,55,54,98,24,72,73,54,63,39,71,99,75,37,1,37,75,3,93,71,30,71,8,4,15,57,46,66,46,66,96,9,32,8,9,4,53,10,83,38,12,27,73,37,5,60,4,74,68,56,80,81,32,2,39,1,57,62,21,89,52,57,87,35,18,49,100,71,27,46,30,24,38,21,73,13,71,19,95,80,55,42,12,57,11,26,62,19,24,48,33,85,27,81,91,49,45,3,8,8,43,70,27,82,70,39,85,65,2,72,24,62,30,85,32,70,30,31,59,30,12,71,97,62,67,95,56,24,77,58,45,81,99,72,20,22,38,39,22,35,99,74,69,58,59,41,58,92,55,41,45,6,52,87,95,24,67,17,62,68,10,3,95,35,24,38,90,46,75,44,1,58,56,80,80,75,73,97,68,95,81,12,64,55,42,52,6,11,29,4,89,18,76,60,70,39,50,93,53,96,9,41,32,9,39,80,3,85,99,11,12,51,39,32,99,81,13,54,46,28,48,48,85,80,71,86,18,99,41,26,89,74,41,20,32,26,10,97,52,91,71,38,69,68,63,57,64,56,29,49,27,81,56,1,98,59,95,2,87,89,29,91,79,90,65,71,14,16,3,18,73,3,19,66,86,82,80,10,6,88,85,61,97,75,49,56,8,96,76,98,57,47,43,46,1,46,46,16,92,50,12,1,84,92,41,19,45,1,89,45,72,13,83,10,4,50,91,31,63,29,78,63,8,78,13,77,72,52,17,9,47,34,2,1,95,62,99,84,92,96,88,21,76,7,50,21,27,78,14,19,43,63,1,86,89,23,72,10,72,42,72,8,28,75,6,73,56,21,27,19,9,41,40,90,1,38,18,48,16,31,14,40,96,38,41,21,14,52,16,31,50,26,76,68,13,76,86,7,13,72,19,79,11,7,8,44,59,82,51,80,18,49,55,50,70,27,94,93,28,7,9,98,16,6,61,44,83,79,72,58,48,57,9,52,9,34,26,71,29,11,12,5,45,4,37,6,77,100,60,91,47,90,83,97,87,24,24,26,55,54,30,82,7,47,91,62,53,26,89,59,29,29,67,15,13,37,20,62,33,66,67,1,19,10,35,22,11,18,95,68,39,75,89,34,72,14,99,97,89,91,60,32,38,8,79,98,2,82,72,75,18,61,15,16,24,72,27,23,33,62,39,96,53,49,82,72,21,97,96,12,99,1,73,78,36,24,12,74,92,16,20,33,12,94,100,89,42,46,92,93,35,58,53,28,7,11,3,83,71,70,77,65,62,60,23,53,70,45,98,35,98,43,98,92,31,67,86,10,21,41,26,21,98,48,67,90,18,3,54,22,3,4,8,43,93,76,41,13,90,47,64,69,34,35,69,77,87,21,37,68,41,62,61,61,2,70,78,69,99,64,61,47,63,39,87,70,74,52,25,14,75,34,12,32,47,32,29,6,28,28,85,52,19,79,93,3,95,98,86,88,32,65,58,13,65,46,44,34,83,62,74,44,4,78,37,80,53,6,78,72,2,29,26,84,65,2,55,69,26,2,20,37,62,48,7,7,23,99,77,90,70,13,47,59,95,19,71,1,96,98,44,27,57,94,24,21,28,65,9,81,5,56,10,2,6,47,73,55,19,69,16,96,82,9,14,83,59,29,10,51,92,10,59,63,5,96,11,52,56,77,20,29,49,98,21,9,42,40,53,44,31,96,91,39,30,22,2,36,12,80,85,86,89,83,55,69,62,7,83,63,97,11,84,3,70,2,86,12,51,62,45,30,77,51,68,43,32,60,42,42,65,12,94,63,66,89,60,99,40,68,72,47,63,69,33,89,53,38,31,1,50,20,47,100,67,76,9,96,66,59,100,57,36,97,100,36,5,68,74,42,23,49,75,25,70,29,31,44,40,48,89,63,17,88,89,48,19,74,80,86,82,27,39,69,4,7,35,94,53,24,93,22,55,23,22,51,30,57,43,93,48,2,24,89,65,69,100,25,43,85,11,4,59,35,54,65,49,14,63,93,58,65,81,27,84,30,78,50,59,30,31,54,25,74,69,1,79,70,81,22,57,48,32,72,44,57,47,39,18,26,47,57,32,95,1,82,26,43,39,43,37,53,28,53,84,34,18,21,69,65,26,61,39,69,42,13,19,32,13,10,93,79,85,6,59,55,19,5,61,32,37,52,13,96,62,44,71,24,36,71,84,57,1,33,71,19,36,47,62,64,15,2,89,81,8,96,51,47,66,53,69,70,36,34,65,68,65,17,3,14,88,41,73,85,68,57,67,6,48,66,59,93,19,3,17,4,80,19,87,48,6,50,30,97,100,78,74,6,1,94,24,78,4,21,46,91,61,91,73,1,72,90,53,91,88,69,95,52,64,27,85,26,35,52,60,54,25,6,88,16,3,97,18,22,81,98,89,45,42,90,71,10,74,42,91,98,53,56,34,33,26,44,24,57,17,80,39,75,11,39,23,72,65,48,98,84,52,95,44,21,8,78,43,72,16,80,91,86,44,52,50,19,61,26,84,45,84,56,47,37,54,1,23,76,52,36,10,2,11,34,28,90,92,74,99,59,100,23,63,27,60,81,54,14,69,29,13,62,32,37,32,77,50,81,72,37,96,86,3,18,23,5,22,23,88,36,25,11,84,95,57,60,64,31,64,26,46,41,91,49,93,79,42,33,99,1,14,28,25,84,57,3,88,98,72,30,30,87,63,99,38,52,20,91,54,26,91,59,55,19,33,44,31,2,89,14,97,50,33,51,7,88,21,60,35,99,59,14,80,14,99,97,88,49,31,59,93,86,51,53,62,17,53,84,10,99,89,56,8,85,41,16,71,84,73,67,26,66,32,46,35,75,43,44,68,76,40,4,12,67,23,80,30,92,98,77,26,88,90,100,96,60,55,25,79,98,94,58,94,22,37,36,28,25,76,44,72,88,94,30,77,93,57,12,91,100,16,63,10,94,4,16,25,64,17,19,64,84,100,75,72,54,55,19,21,51,83,4,34,41,4,77,83,52,32,89,41,29,87,78,28,5,79,13,27,54,12,71,90,64,71,88,86,52,67,2,80,79,6,30,17,23,20,85,61,100,27,83,43,35,59,30,43,45,63,27,98,52,20,19,53,60,56,39,1,38,19,91,67,28,63,61,84,26,88,58,9,93,60,34,31,74,80,92,19,35,4,67,70,79,21,68,85,29,65,98,17,70,92,92,48,89,32,1,1,1,58,36,58,87,42,46,100,2,61,2,20,97,14,35,39,60,95,59,51,28,15,39,31,66,3,11,85,84,95,57,30,42,9,90,71,70,89,91,14,7,52,97,10,88,9,40,37,49,58,30,13,43,18,100,5,52,30,19,43,68,66,3,37,68,88,94,14,97,12,77,5,13,68,53,53,64,68,18,60,35,90,87,36,32,59,87,36,51,86,23,87,65,27,42,84,3,9,55,50,26,29,76,36,8,21,6,13,45,73,78,40,75,71,68,16,49,80,6,25,14,56,61,47,62,88,82,5,3,54,9,42,12,19,92,73,48,59,64,22,24,71,90,73,23,50,46,53,84,66,63,66,3,50,40,53,17,35,26,26,56,69,96,88,11,62,65,11,21,30,31,8,19,10,27,92,36,73,94,75,59,61,96,92,68,18,31,3,85,78,16,81,17,69,24,87,11,5,67,14,51,14,15,71,55,70,29,59,3,53,18,83,64,50,11,31,35,38,8,94,53,67,23,100,44,1,29,34,68,98,6,81,95,58,53,75,20,99,1,71,46,6,56,3,21,75,14,84,58,59,10,59,79,48,19,81,92,79,51,95,38,20,18,42,71,44,19,47,70,77,81,28,86,80,14,36,52,21,79,45,27,30,40,92,86,35,43,55,49,17,29,33,77,18,43,96,72,51,50,57,29,52,10,58,16,87,97,78,79,100,8,47,65,29,40,59,93,42,69,17,71,97,37,11,73,74,21,71,18,95,86,64,18,4,92,93,54,75,14,93,91,60,11,87,59,37,80,90,26,51,68,33,81,98,78,63,50,67,24,99,33,56,99,36,59,81,68,65,57,92,67,13,13,50,90,27,67,3,2,51,72,8,80,33,1,35,28,84,96,13,56,43,5,14,97,33,41,31,8,2,50,18,29,34,63,80,87,100,75,41,77,36,55,95,76,15,54,22,23,37,99,91,93,69,90,85,16,23,20,66,53,36,19,69,41,21,35,35,72,71,9,96,76,78,94,58,62,9,96,5,35,56,51,83,71,8,44,80,65,34,52,2,75,99,21,90,73,4,47,59,19,34,23,53,73,74,83,79,13,81,15,34,40,36,72,36,30,88,23,49,46,98,94,19,79,19,45,63,67,80,25,69,66,22,39,54,75,54,41,4,65,25,67,88,6,8,86,98,42,9,83,71,100,11,32,65,71,96,13,1,25,81,55,11,87,99,48,84,17,84,91,83,58,43,39,46,9,70,13,80,47,66,44,62,67,73,91,20,24,26,14,52,56,3,27,98,20,62,69,56,9,26,23,26,63,93,25,94,52,53,45,100,17,25,98,34,51,12,59,32,11,41,72,64,65,78,31,78,3,9,60,16,54,45,92,51,22,45,76,74,9,20,2,5,24,49,33,3,92,60,92,81,2,69,8,17,22,3,56,68,10,69,43,45,91,38,85,36,6,93,84,36,19,69,8,7,8,70,37,81,94,80,79,47,38,10,76,91,37,76,23,78,47,75,8,60,62,3,96,62,87,35,37,27,22,31,50,53,73,52,35,83,33,38,10,46,23,28,69,2,44,26,22,57,84,89,9,71,69,38,44,46,4,2,90,94,54,1,54,93,59,22,13,91,46,65,38,26,66,19,40,30,52,85,43,85,63,76,4,96,54,37,85,98,63,25,1,19,91,81,39,74,6,50,28,84,71,89,55,31,69,15,11,55,34,49,40,78,54,100,80,45,88,2,74,36,71,34,57,48,69,98,29,7,86,63,36,78,81,42,81,77,73,12,7,26,60,18,71,49,99,26,92,67,42,27,69,70,32,27,14,63,28,51,12,42,71,25,93,17,16,56,41,80,50,42,49,21,71,89,22,12,100,16,66,79,26,77,57,18,17,2,28,43,8,70,12,94,65,36,87,85,48,27,89,84,73,1,91,89,72,56,51,80,99,35,20,23,75,85,61,90,36,21,23,3,80,54,17,75,44,23,42,62,81,19,14,37,80,21,90,78,1,20,12,1,66,16,80,84,96,45,71,4,92,50,50,25,18,30,83,32,44,52,78,59,91,96,72,55,44,66,71,68,100,9,62,24,43,53,32,75,95,23,42,38,25,19,3,19,61,32,66,15,73,22,87,62,15,90,19,18,37,100,52,7,71,23,58,95,32,11,2,42,10,81,29,42,38,58,37,71,13,91,54,3,35,61,89,82,91,97,12,6,100,88,58,7,55,58,86,95,43,22,77,66,15,52,90,26,41,33,72,92,14,2,3,44,3,100,8,99,60,49,37,67,3,92,46,52,25,47,4,4,78,83,44,64,49,1,12,8,37,6,32,97,4,31,69,49,83,73,32,29,26,41,19,81,51,9,34,86,19,16,66,70,79,24,97,46,83,22,51,34,66,44,73,32,87,9,76,4,80,7,17,52,97,7,46,96,52,39,15,94,43,66,30,74,16,42,54,29,91,81,62,50,67,6,82,79,71,31,44,20,34,34,51,47,9,42,6,60,79,10,10,86,3,93,82,30,63,70,73,26,44,76,3,6,78,62,85,20,91,63,29,44,17,18,27,64,70,46,24,53,2,22,41,43,4,29,48,51,58,2,8,83,81,69,61,48,6,38,1,66,57,68,55,58,1,90,63,50,53,79,54,55,62,71,65,81,87,70,14,53,75,71,49,18,76,26,59,22,23,100,54,100,40,45,10,77,26,48,16,85,28,9,85,14,95,21,71,48,54,49,5,49,16,41,87,41,68,44,87,78,68,78,100,68,12,56,50,45,96,55,42,17,36,64,73,78,78,36,45,88,14,60,74,53,59,9,41,33,92,20,100,62,47,6,26,52,45,68,63,45,19,75,97,26,81,76,74,27,13,48,80,85,40,36,79,46,38,5,69,11,26,84,53,88,99,42,90,98,47,40,72,59,99,72,69,92,3,9,45,9,41,53,97,19,34,73,42,40,95,94,25,21,72,2,36,38,96,56,15,89,54,42,67,98,76,77,50,30,42,27,72,72,67,15,50,2,38,71,17,20,68,41,35,8,72,36,72,58,10,42,21,36,6,1,3,46,22,88,92,22,2,94,12,28,97,66,96,50,90,58,62,64,63,8,49,57,29,51,48,62,48,98,64,89,43,48,4,46,9,36,19,47,91,74,21,25,36,2,60,12,63,99,63,85,87,60,61,46,82,12,22,31,48,22,68,94,36,49,22,84,77,17,87,53,46,98,23,79,56,55,60,66,30,92,14,99,75,62,26,88,73,81,49,46,17,12,88,33,59,67,17,71,30,63,52,88,73,96,39,2,66,21,21,25,61,66,65,86,37,76,63,68,5,24,17,21,59,63,46,85,51,65,41,86,76,37,2,64,45,99,23,42,68,32,32,73,98,21,10,95,43,67,98,96,85,71,81,38,13,74,65,65,16,41,86,47,87,37,61,97,34,39,100,79,35,52,15,22,43,85,35,36,35,99,85,53,51,20,67,75,21,43,33,87,62,94,72,33,67,94,49,34,12,12,90,28,75,77,91,20,5,90,29,94,47,5,14,56,10,33,62,50,86,100,74,65,93,19,23,92,56,4,91,89,19,82,85,3,25,39,84,15,57,69,17,81,57,79,7,83,1,75,53,5,48,75,76,13,49,14,27,3,94,99,41,9,95,13,6,19,91,2,51,87,1,16,53,46,99,86,86,83,62,79,66,26,78,66,94,46,34,78,8,48,53,10,88,42,77,37,75,88,46,30,78,84,46,28,59,67,83,91,74,69,31,39,88,23,50,39,86,43,56,74,54,42,37,67,56,68,71,18,13,26,62,19,22,18,97,5,57,61,79,24,26,55,18,89,74,46,71,20,39,86,86,32,53,97,54,1,65,35,50,52,12,45,12,69,40,74,24,11,73,72,93,50,32,91,58,23,50,41,77,11,77,90,30,51,97,28,76,76,39,91,86,3,60,61,34,9,86,94,37,74,57,85,31,97,14,87,58,74,35,90,7,74,20,66,27,26,38,49,7,55,34,47,19,3,46,54,1,37,49,63,38,95,3,10,99,34,94,92,92,39,85,71,71,7,59,64,17,23,68,75,55,4,38,21,53,15,92,4,53,50,54,93,68,68,97,64,35,87,94,55,63,48,23,2,4,40,16,62,72,73,75,17,24,86,7,92,96,37,87,27,27,12,87,32,32,26,96,59,81,21,72,54,78,67,39,61,46,39,14,78,64,71,15,61,86,65,65,8,84,68,87,35,97,87,37,60,36,65,57,11,71,37,15,38,43,58,88,30,36,99,9,91,65,51,75,50,49,73,32,81,94,36,48,76,68,39,97,93,86,17,66,33,83,61,78,88,97,19,25,55,80,51,21,12,15,8,13,32,85,5,64,95,28,5,59,98,12,32,85,43,20,46,49,71,51,26,19,18,11,80,40,86,85,61,74,27,85,73,52,22,98,27,85,94,91,75,42,81,70,98,58,58,11,49,92,42,85,28,92,41,27,6,88,33,55,23,23,46,49,12,80,2,60,2,51,61,59,42,86,73,12,33,73,87,100,88,85,58,87,68,55,6,47,62,92,82,29,39,26,19,46,20,53,83,47,62,83,42,68,2,47,54,79,69,52,8,89,64,18,68,67,72,94,91,13,10,74,75,81,35,70,93,80,28,59,49,27,71,3,20,26,55,81,72,75,2,16,2,19,5,45,50,59,41,67,13,64,16,57,30,82,13,11,79,59,2,22,43,76,56,100,7,69,29,77,75,41,64,22,85,31,43,56,53,73,4,29,53,3,10,97,25,72,99,5,63,87,5,30,51,98,87,98,51,74,24,57,43,47,51,92,37,27,42,8,25,79,59,35,21,72,21,81,9,55,95,39,87,36,32,39,84,65,91,85,100,43,35,10,56,34,27,15,6,49,67,22,46,51,3,75,2,10,82,67,63,38,95,39,69,14,85,37,89,17,32,17,66,49,28,92,62,7,92,48,4,67,80,52,65,27,33,71,9,20,23,10,33,27,97,92,88,25,59,16,48,26,10,50,32,32,66,91,41,72,74,45,47,22,46,24,60,13,47,13,20,76,42,97,1,61,100,22,91,8,49,28,8,32,52,72,44,96,81,100,9,34,5,95,47,19,29,92,80,47,10,55,21,85,1,54,13,12,67,49,60,37,57,65,17,39,24,39,17,49,69,69,46,33,81,55,88,96,93,78,73,3,50,87,54,50,33,68,19,19,28,97,41,15,78,15,54,87,25,75,31,63,94,91,32,42,2,79,15,95,2,72,52,19,68,32,68,13,35,62,97,88,81,21,84,18,75,66,69,48,51,68,34,42,88,54,47,31,96,92,42,86,21,96,63,69,26,77,80,44,37,58,29,58,92,43,100,82,14,42,41,62,97,6,74,95,47,14,7,41,95,15,18,74,80,72,23,23,53,48,100,17,37,79,29,69,55,54,4,47,26,99,50,33,97,13,62,56,3,60,92,44,31,2,55,68,76,21,44,23,18,63,45,71,97,12,11,56,36,42,78,53,38,25,11,69,82,78,16,2,20,46,50,13,32,78,69,70,73,36,75,71,79,16,28,9,19,83,89,97,65,95,68,72,20,8,6,74,80,55,15,37,94,97,93,18,30,64,72,21,3,3,62,9,5,57,63,41,61,79,77,95,40,37,56,8,31,71,14,88,91,69,39,33,89,1,37,100,58,50,80,62,62,12,86,75,24,80,63,70,92,88,21,90,59,55,21,68,70,72,50,83,10,72,36,62,4,46,62,99,42,57,73,27,15,85,95,75,1,72,77,35,41,33,71,85,84,75,78,58,3,66,60,31,35,24,54,32,69,57,48,52,83,9,31,94,92,12,69,15,34,88,19,78,38,72,73,22,81,16,9,17,25,73,27,72,33,45,73,48,15,20,11,33,77,95,2,97,58,47,57,33,52,86,2,34,49,92,9,72,80,34,24,85,67,17,63,78,64,23,40,80,6,60,31,79,88,69,35,45,9,48,37,3,88,52,75,10,36,48,57,75,12,53,9,66,27,54,83,21,28,50,37,69,6,97,20,98,48,88,8,11,77,69,58,63,4,12,16,80,64,30,67,2,8,28,75,32,36,40,1,41,20,14,11,87,11,55,62,95,53,9,70,97,26,99,100,51,65,84,42,82,98,29,85,95,30,81,69,91,57,63,64,42,74,3,10,74,21,90,69,8,35,18,1,13,53,95,80,9,67,62,66,54,32,96,93,57,44,35,41,47,56,79,20,64,85,73,46,34,32,23,89,78,90,72,49,61,56,79,8,39,11,65,34,71,68,25,37,60,48,46,69,39,28,44,16,47,17,80,35,7,8,44,2,41,82,28,94,82,64,73,33,51,91,48,96,36,100,3,99,11,4,70,35,41,4,46,66,63,70,80,89,34,13,42,56,74,11,40,84,49,9,31,3,79,72,37,98,23,94,86,57,16,46,27,86,24,18,77,85,16,3,29,23,17,11,73,99,11,37,65,67,100,55,79,99,1,19,18,53,71,80,29,28,14,100,8,37,60,97,89,85,14,86,84,87,97,34,25,11,61,28,92,55,40,66,71,67,51,94,49,78,51,87,22,93,77,100,35,34,57,72,74,81,61,46,63,92,46,9,23,40,96,12,43,65,10,7,29,88,39,62,85,83,5,16,20,30,77,76,31,91,51,9,52,23,97,15,59,86,4,38,85,66,89,21,39,75,48,40,75,42,67,55,13,85,35,61,78,89,53,26,52,58,50,39,15,54,62,57,92,17,75,84,4,69,10,19,5,34,60,30,67,13,77,70,91,65,83,56,54,16,79,13,18,46,26,89,15,57,60,67,54,65,67,43,100,65,32,70,95,22,84,9,91,46,40,37,41,1,20,95,35,93,26,68,21,70,51,61,44,14,63,47,97,78,84,79,97,33,96,70,98,19,93,5,72,87,95,53,85,10,85,11,44,98,66,89,48,12,96,50,58,4,79,24,13,35,99,24,84,55,40,19,39,41,28,18,31,53,48,83,45,5,84,1,71,49,38,6,89,18,3,19,76,75,12,98,90,86,18,74,15,78,1,45,36,68,91,45,90,56,37,57,11,100,24,95,71,56,16,17,99,2,43,2,56,6,2,96,84,78,46,61,47,82,55,48,14,80,92,16,7,45,4,72,6,8,8,91,100,37,39,52,2,79,88,94,89,47,21,20,51,91,55,49,36,15,7,24,30,25,33,28,68,66,51,61,49,78,78,19,13,2,11,9,86,28,10,26,27,77,41,65,79,5,85,2,70,25,59,37,38,83,55,13,99,68,20,86,34,24,5,45,100,69,39,86,38,67,17,96,62,44,34,95,24,36,76,16,6,60,88,51,59,71,63,67,18,95,81,44,79,91,60,63,16,48,61,45,84,38,45,67,14,95,8,74,42,96,64,23,66,64,98,30,18,31,63,54,51,99,76,67,10,64,17,74,16,57,52,52,79,59,2,70,7,12,99,65,89,32,26,18,71,21,94,7,37,48,28,7,52,25,75,20,45,53,82,7,90,74,48,37,11,9,60,71,97,42,15,2,22,94,64,3,45,11,82,76,37,2,63,88,10,19,84,65,78,8,61,92,29,81,88,98,68,3,90,33,72,96,28,80,27,61,51,73,44,14,35,2,75,73,74,62,82,98,9,67,96,75,25,95,84,92,46,65,42,55,98,51,88,60,42,31,29,49,59,24,57,78,93,17,5,41,67,25,22,6,24,91,86,35,13,78,49,21,29,69,52,43,59,59,1,45,33,51,48,2,96,56,38,83,93,17,84,22,12,9,88,28,99,31,74,69,99,74,11,82,73,73,56,53,77,20,99,31,69,3,8,4,98,65,76,45,41,34,36,96,18,78,66,42,8,88,46,91,54,12,26,89,85,43,77,28,56,29,6,33,26,21,65,67,41,15,63,8,78,64,14,43,90,97,82,61,89,58,60,14,85,22,81,88,39,41,35,83,4,88,10,33,8,68,7,38,61,70,19,56,40,39,8,11,66,28,22,69,48,6,2,55,30,38,34,29,38,1,54,68,93,24,35,10,87,40,58,99,99,94,1,69,36,23,75,81,20,36,44,11,91,94,66,24,28,54,8,90,90,49,89,94,63,36,1,12,3,69,38,65,93,51,63,59,36,12,36,99,22,17,2,1,24,87,71,38,18,36,90,88,98,87,30,8,49,54,64,86,96,18,39,48,48,73,62,42,81,38,13,14,45,71,85,88,85,50,72,78,74,46,70,36,4,9,100,60,61,77,16,14,2,53,13,64,72,56,54,66,7,65,95,6,98,94,18,84,48,13,27,90,66,17,71,80,79,49,19,96,70,100,9,75,97,69,20,25,1,31,27,43,91,89,7,23,15,51,19,5,83,73,22,87,68,14,80,2,63,33,11,30,16,89,66,84,17,98,12,46,11,96,38,21,67,10,35,45,5,72,82,32,32,62,51,86,87,63,55,48,59,31,32,77,3,7,13,55,70,72,81,41,38,82,41,16,44,24,36,20,41,86,25,43,65,77,32,65,58,34,19,68,77,2,69,16,71,85,69,3,60,18,48,25,23,85,93,72,95,27,99,28,93,93,74,55,56,48,23,73,91,53,91,8,20,13,80,97,92,53,90,40,95,70,35,78,4,69,50,73,90,19,14,49,35,57,15,80,75,72,79,91,89,85,29,82,60,26,20,98,38,78,32,81,11,91,31,48,54,34,100,31,2,96,34,100,37,6,74,67,32,82,87,65,91,63,56,36,37,7,45,1,17,19,19,8,16,13,92,47,77,8,68,94,3,54,52,27,8,41,69,94,29,72,41,77,71,49,60,20,90,86,43,53,64,78,71,100,82,63,42,91,49,23,72,10,34,93,86,75,85,24,25,78,40,75,91,73,68,9,96,80,25,25,70,69,89,18,12,5,81,43,1,59,38,75,37,59,33,77,29,28,42,52,31,99,3,56,31,2,53,37,54,30,13,26,49,95,95,34,98,70,85,48,93,1,20,64,19,89,5,34,2,98,17,57,9,38,24,77,47,77,100,35,57,84,62,15,70,13,22,60,49,77,34,10,6,96,99,18,74,80,22,64,59,33,48,35,49,41,77,35,97,12,79,29,60,24,43,26,20,69,10,59,57,5,32,57,96,92,16,69,23,80,93,63,57,81,76,86,5,57,32,62,68,88,100,52,85,28,94,21,23,46,63,26,42,69,55,56,19,69,41,80,56,69,20,64,53,22,6,71,67,98,63,91,15,86,98,69,23,14,90,66,67,55,21,95,28,83,71,69,31,75,79,17,94,95,44,61,1,4,76,56,57,80,76,48,64,20,12,42,93,92,3,23,7,14,56,29,71,62,56,95,88,58,6,11,61,38,37,19,90,7,27,70,33,84,9,66,1,71,84,5,53,12,36,58,69,65,8,23,91,86,46,98,78,29,58,90,45,46,4,70,45,48,64,13,13,56,68,10,16,52,85,84,26,88,63,34,72,94,80,79,80,34,17,74,57,6,75,86,3,67,19,78,52,69,25,13,23,9,91,10,31,45,86,80,100,66,91,14,72,80,14,24,58,88,5,54,82,68,29,31,57,81,19,7,68,55,84,2,17,27,20,95,36,95,29,90,30,60,92,32,93,2,49,57,49,31,51,4,7,63,61,21,28,36,12,53,82,50,79,45,52,55,25,65,54,87,17,76,6,20,69,14,55,10,89,8,9,7,25,19,21,71,41,20,40,44,35,80,16,38,15,72,49,75,12,17,4,31,57,4,51,24,64,62,49,82,74,76,57,31,68,31,48,72,42,60,81,89,62,88,59,99,1,12,98,100,87,81,12,76,55,4,20,53,16,70,97,100,44,56,87,85,52,4,8,82,4,37,8,15,30,5,68,13,71,65,89,10,56,86,32,71,49,74,35,56,29,72,22,47,3,46,18,16,49,1,93,12,31,15,75,6,47,31,97,60,3,59,8,89,57,33,54,26,45,44,19,79,42,62,12,66,23,13,74,3,99,20,91,80,31,26,39,74,86,94,3,56,31,94,81,82,32,84,32,27,50,11,27,36,97];